Typicality Graphs:Large Deviation Analysis
نویسندگان
چکیده
Let X and Y be finite alphabets and PXY a joint distribution over them, with PX and PY representing the marginals. For any ε > 0, the set of n-length sequences x and y that are jointly typical [1] according to PXY can be represented on a bipartite graph. We present a formal definition of such a graph, known as a typicality graph, and study some of its properties.
منابع مشابه
Aesthetic appraisal of product designs: independent effects of typicality and arousal.
Theories differ on how typicality and arousal influence aesthetic appraisal and whether these processes together interact or have independent effects on aesthetic appraisal. This research investigates the simultaneous effects of typicality and arousal on aesthetic appraisal for product designs by manipulating both processes separately: typicality by prototype deviation and arousal by colour sat...
متن کاملThe Role of Familiarity for Representations in Norm-Based Face Space
According to the norm-based version of the multidimensional face space model (nMDFS, Valentine, 1991), any given face and its corresponding anti-face (which deviates from the norm in exactly opposite direction as the original face) should be equidistant to a hypothetical prototype face (norm), such that by definition face and anti-face should bear the same level of perceived typicality. However...
متن کاملTypicality: An Improved Semantic Analysis
Parts 1-3 present and criticize Partee and Kamp’s 1995 well known analysis of the typicality effects. The main virtue of this analysis is in the use of supermodels, rather than fuzzy models, in order to represent vagueness in predicate meaning. The main problem is that typicality of an item in a predicate is represented by a value assigned by a measure function, indicating the proportion of sup...
متن کاملEffects of target typicality on categorical search.
The role of target typicality in a categorical visual search task was investigated by cueing observers with a target name, followed by a five-item target present/absent search array in which the target images were rated in a pretest to be high, medium, or low in typicality with respect to the basic-level target cue. Contrary to previous work, we found that search guidance was better for high-ty...
متن کاملSimilarity, typicality and fuzzy prototypes for numerical data
In this paper, we consider the notions of similarity, typicality and prototype for numerical data, i.e. vectorial data belonging to R. We study the relationships between these notions and examine various possibilities to define similarity, to deduce typicality from similarity and prototypes from typicality, underlining the semantics and the interpretation of each considered method.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1010.1317 شماره
صفحات -
تاریخ انتشار 2010